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1 DETAILED ACTION 

2 

3 Election/Restrictions 

4 

5 Applicant’s election of the Group II claims in the reply filed on 7/15/2005 is 

6 acknowledged. Because applicant did not distinctly and specifically point out the 

7 supposed errors in the restriction requirement, the election has been treated as an 

8 election without traverse (MPEP § 818.03(a)). 

9 Claims 29 - 37 withdrawn from further consideration pursuant to 37 CFR 1.142(b) 

10 as being drawn to a nonelected Group I, there being no allowable generic or linking 

11 claim. Election was made without traverse in the reply filed on 7/15/2005. 

12 

13 Claim Objections 

14 Claim 2 is objected to because of the following informality: “coordinate set” 

15 should be written as “coordinate sets”. Appropriate correction is required. 

16 

17 

18 Claim Rejections - 35 USC § 101 

19 

20 35 U.S.C. 101 reads as follows: 

21 
22 

23 

24 


Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 
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1 Claims 1 - 28, and 40 - 45 are rejected under 35 U.S.C. 101 because the 

2 claimed invention is directed to non-statutory subject matter. The language of the 

3 claim raises a question as to whether the claim is directed merely to an abstract idea 

4 that is not tied to a technological art, environment, or machine which would result in a 

5 practical application producing a concrete, useful, and tangible result to form the basis 

6 of statutory subject matter under 35 U.S.C. 101. 

7 

8 Claim Rejections - 35 USC § 102 

9 

10 The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

11 form the basis for the rejections under this section made in this Office action: 

12 A person shall be entitled to a patent unless - 

13 (b) the invention was patented or described in a printed publication in this or a foreign country or in public 

14 use or on sale in this country, more than one year prior to the date of application for patent in the United 

15 States. 

16 

17 Claims 1 - 3, 6 - 9,11,12,14- 17,19 - 23, 26 - 28, and 38-44 are rejected 

18 under 35 U.S.C. 102(b) as being anticipated by Alabbadi et al., “Integrated 

19 Security and Error Control for Communication Networks Using the McEliece 

20 Cryptosystem”. 

21 

22 Regarding claim 19, Alabbadi et al. discloses: 

23 receiving a first set of elements (Alabbadi; page 2, col. 1, “Encryption and 

24 encoding”: Step 2); 
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1 and selecting a polynomial for encoding the item under the first set of elements to 

2 generate an order-invariant fuzzy commitment of the item (Alabbadi; page 2, col. 1, 

3 “Encryption and encoding”: Step 3; page 1, col. 2, par. 3). Alabbadi discloses creating a 

4 commitment through the use of the polynomial despite when it would appear that the 

5 order of the elements has varied due to the introduction of bit errors. 

6 

7 Regarding claim 20, Alabbadi et al. discloses: 

8 further including inserting chaff points that form a part of the commitment of the 

9 item (Alabbadi; page 1, col. 2, par. 2). 

10 

11 Regarding claim 21, Alabbadi et al. discloses: 

12 receiving a second set of elements (Alabbadi, page 2, col. 1, “Encryption and 

13 encoding”: Step 4 - “Decryption and decoding”: Step 1); and selectively decommitting 

14 the item based upon a level of overlap of the first and second sets of elements 

15 (Alabbadi, page 2, col. 1, “Decryption and decoding”: Step 2). 

16 

17 Regarding claim 22, Alabbadi et al. discloses: 

18 further including determining the polynomial from the second set of elements if 

19 the level of overlap is greater than a predetermined threshold (Alabbadi, page 2, col. 1, 

20 “Setup”: Step 1). 

21 

22 Regarding claim 23, Alabbadi et al. discloses: 
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1 further utilizing an error-correcting code for determining the polynomial (Alabbadi; 

2 page 1, col. 2, par. 3). 

3 

4 Regarding claim 26, Alabbadi et al. discloses: 

5 further including utilizing a decodable design to decommit the item, wherein the 

6 decodable design includes constituent pairs of sets having a level of overlap less than a 

7 predetermined level (see rejections for claims 21 and 22). 

8 

9 Regarding claim 27, Alabbadi et al. discloses: 

10 further including hiding the first set of elements in a target set containing a 

11 plurality of elements selected from a field (Alabbadi, page 1 , col. 2, par. 2; “Encryption 

12 and encoding”: Step 3). 

13 

14 Regarding claim 28, Alabbadi et al. discloses: 

1 5 further including projecting the first set of elements onto the target set (Alabbadi, 

16 page 1, col. 2, par. 2; “Encryption and encoding”: Step 3). 

17 

18 Regarding claim 1, Alabbadi et al. discloses: 

19 (a) receiving a first input element comprising a sequence of a least one value 

20 (ai t ..., a n ) from a predetermined set (Alabbadi; page 2, col. 1, “Encryption and 

21 encoding”: Step 2). Alabbadi et al. discloses receiving an input comprising a sequence 

22 of ‘m’ vectors from a predetermined set of ‘M’. 
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1 (b) generating a codeword of an error-correcting code for generating the 

2 commitment (Alabbadi; page 1, col. 2, par. 3; page 2, col. 1, “Setup”: Step 1). 

3 (c) constructing a first sequence of coordinate sets (x, t yi), fori in {1,...n}, each of 

4 the coordinate sets having a first value (xi) corresponding to a representation of an 

5 associated one (ai) of the at least one value of the first input element and a second 

6 value (yi) corresponding to a symbol in the codeword, wherein the symbol corresponds 

7 to the Xjth symbol in the codeword, wherein an order-invariant fuzzy commitment is 

8 formed (Alabbadi; page 1, col. 2, par. 3; page 2, col. 1, “Setup”: Step 1; page 2, col. 1, 

9 “Encryption and encoding”: Step 3;). Alabbadi et al. discloses that the input elements 

10 and their corresponding symbols in the codeword are mapped (committed) using a two 

11 dimensional matrix, thus creating the equivalent of the claimed “coordinate sets”. The 

12 commitment is created despite when it would appear that the order of the elements has 

13 varied due to the introduction of bit errors. 

14 

15 Regarding claim 2, Alabbadi et al. discloses: 

16 wherein the representation of the first value in the first sequence of coordinate 

17 set is an integer representation (Alabbadi; page 2, col. 1, “Encryption and encoding”: 

18 Step 2). Alabbadi et al. discloses the first value to be a k - bit vector, or bit sequence. 

19 

20 Regarding claim 3, Alabbadi et al. discloses: 

21 further including outputting the first sequence (Alabbadi, page 1, col. 2, par. 2; 

22 “Encryption and encoding”: Step 4). 
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1 

2 Regarding claim 6, it is rejected for the same reasons as claim 20. 

3 Regarding claim 7, Alabbadi et al. discloses: 

4 further including adding the chaff as sets of pairs of the form (x,y) such that x 

5 does not lie in the input sequence and y is generated at random (Alabbadi; page 1, col. 

6 2, par. 2; page 2, col. 1, “Encryption and encoding”: Step 4). Alabbadi et al. discloses 

7 the input of pairs of “chaff’ elements. X representing intentional user errors of which do 

8 not lie in the input sequence, and Y representing channel noise occurring accidentally 

9 (random). 

10 

11 Regarding claim 8, Alabbadi et al. discloses: 

12 further including adding the chaff as sets of pairs of the form (x,y) such that one 

13 or more values x do lie in the input sequence and y is generated at random (Alabbadi; 

14 page 1, col. 2, par. 7). 

15 

16 Regarding claim 9, Alabbadi et al. discloses: 

17 further including reordering the first sequence based upon the first value 

18 (Alabbadi; page 2, col. 1, “Setup”: Step 2). The first sequence in relation to the first 

19 value has been reordered via the permutation matrix. 

20 

21 Regarding claim 11, Alabbadi et al. discloses: 
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1 further including applying a bijective function to an input secret to obtain the 

2 codeword for the symbol corresponding to the second value (Alabbadi; page 2, col. 1, 

3 “Encryption and encoding”: Step 3). 

4 Regarding claim 12, the combination of Alabbadi et al. and Davida et al. disclose: 

5 receiving the first sequence (Alabbadi; page 2, col. 1, “Encryption and encoding”: 

6 Step 2; Davida et al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, and 8); 

7 selecting a subset of the coordinate sets {(xi, yi)} in the first sequence (E) such 

8 that for each pair (x\ y’) in the subset, the first value in the pair (x’) lies in the derived set 

9 of values (X’) (Alabbadi; page 1, col. 2, par. 3; page 2, col. 1, “Setup”: Step 1; page 2, 

10 col. 1, “Encryption and encoding”: Step 3;). Alabbadi et al. discloses that the input 

11 elements and their corresponding symbols in the codeword are mapped (committed) 

12 using a two dimensional matrix, thus creating the equivalent of the claimed “coordinate 

13 sets”; 

14 receiving a second input element including a second sequence of a least one 

15 value (bi t b m ) from the predetermined set (Alabbadi; page 2, col. 1, “Encryption and 

16 encoding”: Step 2; Davida et al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, 

17 and 8). The combination of Alabbadi et al. and Davida et al. show this second 

18 sequence to be the subsequent (after storing a biometric template during initialization) 

19 entry by the user of biometric data so as to authenticate himself to the system. 

20 constructing a derived set of values (X’= x/,..., x m ) representing respectively the 

21 at least one value (b 1t .... b m ) in the second sequence (Alabbadi; page 2, col. 1, “Setup”: 

22 Step 1; page 2, col. 1, “Encryption and encoding”: Step 3). The combination of Alabbadi 
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1 et al. and Davida et al. discloses that the input elements and their corresponding 

2 symbols in the codeword are mapped (committed) using a two dimensional matrix, thus 

3 creating the equivalent of coordinate sets. 

4 applying an error-correcting function to the subset (Alabbadi; page 2, col. 1, 

5 “Encryption and encoding”: Step 3). 

6 

7 Regarding claim 14, it is rejected for the same reasons as claim 19. 

8 

9 Regarding claims 15 and 16, they are rejected for the same reasons as claim 26. 

10 

11 Regarding claim 17, it is rejected for the same reasons as claim 12. 

12 

13 Regarding claims 38 and 39, they are the computer readable medium embodying 

14 the code to implement the method of claims 1 and 12, and they are rejected for the 

15 same reasons as claims 1 and 12. 

16 

17 Regarding claim 40, it is rejected for the same reasons as claim 1. 

18 

19 Regarding claims 41, 42, 43, and 44, they contain limitations similar to claims 1 

20 and 12 with the additional limitation of “constructing a first sequence (E) of coordinate 

21 sets (Xj t z,jj /’with z/, being “a second value (z-,) constructed in a manner responsive to 

22 a pattern of occurrence of the associated one (a,) of the at least one value of the first 
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1 input element” . Thus claims 41,42, 43, and 44, are rejected for the same reasons as 

2 claims 1 and 12, and further because Alabbadi et al. discloses the construction of a 

3 “coordinate set” comprising a second value (Zj). This second value is provided by the 

4 user for each element (mi) of the first input sequence. 

5 

6 

7 Claim Rejections - 35 USC § 103 

8 

9 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

10 obviousness rejections set forth in this Office action: 

11 (a) A patent may not be obtained though the invention is not identically disclosed or described as set 

12 forth in section 102 of this title, if the differences between the subject matter sought to be patented and 

13 the prior art are such that the subject matter as a whole would have been obvious at the time the 

14 invention was made to a person having ordinary skill in the art to which said subject matter pertains. 

15 Patentability shall not be negatived by the manner in which the invention was made. 

16 

17 

18 Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over 

19 Alabbadi etal. 

20 Regarding claim 10, Alabbadi et al. discloses a method of reordering the first 

21 sequence based upon the first value (Alabbadi; page 2, col. 1, “Setup”: Step 2). 

22 Randomly reordering the sequence would provide a level of obfuscation. Alabaddi 

23 does not disclose that the reordering is in ascending order based upon the first value. 

24 However, it would have been obvious to one of ordinary skill in the art to 

25 recognize that various methods of reordering the sequence could be used, such as 

26 reordering in ascending order. This would be obvious because one of ordinary skill in 
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1 the art would have been motivated to provide a level of obfuscation to the original 

2 sequence and a technique such as reordering in ascending order would accomplish 

3 this. 

4 

5 Claims 13 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable 

6 over Alabbadi et al. in view of Rao et al., “Private-Key Algebraic-Code 

7 Encryptions”. 

8 Regarding claim 24, Alabbadi et al. discloses the use of Goppa codes. However, 

9 Rao et al. discloses that this causes the system to become susceptible to attacks. 

10 Rao et al. shows that one approach to prevent attacks is to use Reed - Solomon 

11 Codes instead. 

12 Thus, it would have been obvious to one of ordinary skill in the art to employ the 

13 teaching of Rao et al. for utilizing a Reed-Solomon error detecting code in the system of 

14 Alabbadi et al. This would have been obvious because one of ordinary skill in the art 

15 would have been motivated to prevent attacks that would have resulted from employing 

16 a Goppa error detecting code. 

17 

18 Regarding claim 13, it is rejected for the same reasons as claim 24. 

19 


20 
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1 Claims 4, 5, 25, and 45 are rejected under 35 U.S.C. 103(a) as being 

2 unpatentable over Alabbadi et al. in view of Davida et al., “On Enabling Secure 

3 Applications Through Off-Line Biometric Identification”. 

4 Regarding the following claims, Alabbadi et al. discloses a method of employing 

5 error correction within communication networks for the purpose of authenticating users 

6 to such networks (Alabbadi et al., page 1, “Introduction”). 

7 Davida et al. also discloses a method for employing error correction within a 

8 communication network for authenticating users to the network. For the purpose of 

9 increased security, Davida et al. discloses that it is advantageous to authenticate a user 

10 to such networks using the biometric data of the user, such as fingerprint, retinal scan, 

11 or iris scan information. In order to utilize the biometric data, Davida et al. discloses that 

12 potential users to the system must input a set a biometric data in the form of a biometric 

13 template. Then, upon a request for authorization, a user will supply to the system a 

14 second set of biometric data that will be compared to the template, the first set (Davida 

15 et al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, and 8). 

16 It would have been obvious to one of ordinary skill in the art to employ the 

17 method of Davida et al. for supplying a biometric template within the system of Alabbadi 

18 et al. for authenticating a user to a communications network. This would have been 

19 obvious because one of ordinary skill in the art would have been motivated to provide 

20 increased security via the utilization of biometric data for authenticating users to a 

21 communications network. 


22 
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1 Regarding claim 25, the combination of Alabbadi et al. and Davida et al. disclose: 

2 wherein the first set of elements corresponds to a biometric template (Davida et 

3 al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, and 8). 

4 

5 Regarding claims 4 and 5, they are rejected for the same reason as 25. 

6 

7 Regarding claim 45, it contains limitations similar to claims 1, 12,41,42, 43, and 

8 44. However, the combination of Alabbadi et al. and Davida et al. does not disclose the 

9 receiving of a first input comprising two values, each value being derived from a 

10 separate predetermined set of values. 

11 However, the combination of Alabbadi et al. and Davida et al. does disclose that 

12 a system for authenticating a using biometrics may use multiple types of biometrics. 

13 The combination discloses that a persons “biometric" for some biometric systems would 

14 comprise a iris scan and a finger scan (Davida; page 2, par.3; page 3, par. 5). Thus, 

15 the combination of Alabbadi et al. and Davida et al., suggests utilizing multiple types of 

16 biometrics to be entered by a user. 

17 It would have been obvious to one of ordinary skill in the art to utilize in a 

18 biometric authentication system the receiving of a first input comprising two values, 

19 each value being derived from a separate predetermined set of values. The two values 

20 specifically being derived from a separate predetermined set of biometric values, such 

21 as an value for a fingerprint scan and a value for an iris scan. This would have been 

22 obvious because one of ordinary skill in the art would have been motivated to utilize 
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1 authentication inputs comprising two biometric values so as to increase the system’s 

2 security with unique identification. 

3 

4 

5 Conclusion 

6 

7 The prior art made of record and not relied upon is considered pertinent to 

8 applicant's disclosure: 

9 Rohatgi, “Commitments in Signatures”, U.S. Patent 6,826,687. 

10 Gopalakrishnan et al., “Mehtods and Apparatus for Restricting Access of a User 

11 Using Random Partial Biometrics”, U.S. Patent 6,735,695. 

12 Strait et al., “Method and System for Normalizing Biometric Variations to 

13 Authenticate Users From A Public Database and That Ensures Individual Biometric 

14 Data Privacy”, U.S. Patent 6,038,315. 

15 Bjorn, “Cryptographic Key Generation Using Biometric Data”, U.S. Patent 

16 6,035,398. 

17 Golomb, S.W., "On the Classification of Boolean Functions", Transactions of the 

18 Information Theory Group of the IEEE, June, 1959. 

19 Kilian, “Founding Cryptography on Oblivious Transfer”, ACM, 1988. 

20 Stern, “A new identification scheme based on syndrome decoding”, Springer- 

21 Verlag, 1998. 
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1 Rick, “Observations on the Application of Error Correcting Codes to Public Key 

2 Encryption”, IEEE, 1990. 

3 Juels et al., “A Fuzzy Commitment Scheme”, Proceedings of the 6th ACM 

4 conference on Computer and communications security, 1999. 

5 

6 A shortened statutory period for reply is set to expire 3 months (not less than 90 

7 days) from the mailing date of this communication. 

8 Any inquiry concerning this communication or earlier communications from the 

9 examiner should be directed to Jeffery Williams whose telephone number is (571) 272- 

10 7965. The examiner can normally be reached on 8:30-5:00. 

11 If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 

12 supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 

13 number for the organization where this application or proceeding is assigned is (703) 

14 872-9306. 

15 Information regarding the status of an application may be obtained from the 

16 Patent Application Information Retrieval (PAIR) system. Status information for 

17 published applications may be obtained from either Private PAIR or Public PAIR. 

18 Status information for unpublished applications is available through Private PAIR only. 

19 For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

20 you have questions on access to the Private PAIR system, contact the Electronic 

21 Business Center (EBC) at 866-217-9197 (toll-free). 
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